An improved energy Minimum Connected Dominating Sets Construction Algorithm in MANET
نویسندگان
چکیده
In recent years,MANET gain a significant attention for the potential application in battlefield, disaster relief, traffic monitoring and environment monitoring. Construction and maintain of virtual backbone, and energy effective routing in mobile ad hoc wireless network come to be the basic and main problem in MANET. This paper proposed the efficient ENMCDS algorithm for constructing the minimum connected dominating set, the algorithm in most cases can quickly generate a near optimal size of ENMCDS. Theoretical analysis and simulation results show the superiority of the algorithm over other algorithms in terms of the CDS size and energy consumption.
منابع مشابه
An Improved Algorithm on Calculating the Minimum Dominating Connected Set for Efficient Routing in Ad hoc Wireless Network
This paper presents a new approach to compute the MCDS (Minimum Connected Dominating Set) for Mobile Ad hoc Network (MANET). The problem of finding a MCDS is NP-hard. This approach is based on linear programming theory. In first step, we formulate the problem to find the minimum dominating set as an integer linear programming problem. Next, we add constraints to the original problem to force th...
متن کاملConstructing Minimum Connected Dominating Set in Mobile Ad Hoc Networks
One of the most important challenges of a Mobile Ad Hoc Network (MANET) is to ensure efficient routing among its nodes. A Connected Dominating Set (CDS) is a widely used concept by many protocols for broadcasting and routing in MANETs. Those existing protocols require significant message overhead in construction of CDS. In this paper, we propose a simple, inexpensive and novel algorithm of comp...
متن کاملConstruction of Pipelined Strategic Connected Dominating Set for Mobile Ad Hoc Networks
Efficient routing between nodes is the most important challenge in a Mobile Ad Hoc Network (MANET). A Connected Dominating Set (CDS) acts as a virtual backbone for routing in a MANET. Hence, the construction of CDS based on the need and its application play a vital role in the applications of the MANET. The PipeLined Strategic CDS (PLS-CDS) is constructed based on strategy, dynamic diameter and...
متن کاملConstruction of strongly connected dominating sets in asymmetric multihop wireless networks
Consider an asymmetric wireless network represented by a digraph G = (V , E). A subset of vertices U is called a strongly connected dominating set (SCDS) if the subgraph induced by U is strongly connected and every vertex not in U has both an in-neighbor in U and an out-neighbor in U . SCDS plays an important role of the virtual backbone in asymmetric wireless networks. Motivated by the constru...
متن کاملConstruction of Virtual Backbone on Growth-Bounded Graph with Variable Transmission Range
Virtual backbone has been used extensively in various aspects for wireless ad hoc or sensor networks recently. We propose an approximation solution to construct a virtual backbone based on a more generalized and realistic model of polynomial bounded growth. A localized distributed algorithm of MCDS_GBG for computing a Minimum Connected Dominating Sets as backbone in the growth-bounded graph is ...
متن کامل